A fast butterfly algorithm for generalized Radon transforms
نویسندگان
چکیده
منابع مشابه
A fast butterfly algorithm for generalized Radon transforms
Generalized Radon transforms such as the hyperbolic Radon transform cannot be implemented as efficiently in the frequency domain as convolutions, thus limiting their use in seismic data processing. We introduce a fast butterfly algorithm for the hyperbolic Radon transform. The basic idea is to reformulate the transform as an oscillatory integral operator and to construct a blockwise low-rank ap...
متن کاملA fast butterfly algorithm for the hyperbolic Radon transform
We introduce a fast butterfly algorithm for the hyperbolic Radon transform commonly used in seismic data processing. For two-dimensional data, the algorithm runs in complexity O(N2 logN), where N is representative of the number of points in either dimension of data space or model space. Using a series of examples, we show that the proposed algorithm is significantly more efficient than conventi...
متن کاملEstimates for Generalized Radon Transforms
Sobolev and L p ? L q estimates for degenerate Fourier integral operators with fold and cusp singularities are discussed. The results for folds yield sharp estimates for restricted X-ray transforms and averages over non-degenerate curves in R 3 and those for cusps give sharp L 2 estimates for restricted X-ray transforms in R 4. In R 4 , sharp Lebesgue space estimates are proven for a class of m...
متن کاملA Generalized Deconvolution Approach for Local Radon Transforms
A chief problem in seismic data processing is the filtering of unwanted events like ground roll and multiples. Methods to deal with this problem often exploit moveout or curvature differences between offending events and the events one would like to preserve (primaries). In particular, removal of multiples based on moveout discrimination can be attained via parabolic and hyperbolic Radon transf...
متن کاملMultilinear generalized Radon transforms and point configurations
We study multilinear generalized Radon transforms using a graph-theoretic paradigm that includes the widely studied linear case. These provide a general mechanism to study Falconertype problems involving (k + 1)-point configurations in geometric measure theory, with k ≥ 2, including the distribution of simplices, volumes and angles determined by the points of fractal subsets E ⊂ Rd, d ≥ 2. If T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: GEOPHYSICS
سال: 2013
ISSN: 0016-8033,1942-2156
DOI: 10.1190/geo2012-0240.1